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§1. In 1770 Wilson found the following result in the Number’s Theory: “If p is 
prime, then (p — 1)! = (-1mod p)”. 

Did you ever question yourself what happens if the module m is not anymore 
prime? It’s simple, one answers, “if m is not prime and m-+#4then 
(m — 1)! = 0(modm)”; for the proof see [4]. 

This is fine, I would continue, but if in the product from the left side of this 
congruence we consider only numbers that are prime with m ? 


For this reason we’ll address this case, and provide a generalization of Wilson’s 
theorem to any modulo, this will conduce to a nice result. 


§2. Let m be a whole number. We note A= xeZ, x is of the form 


+p", 2p", +2’, or 0, where p is odd prime, n EN, and r = 0,1,2 


Theorem*. Let ¢,,c,,...,C,.,, a reduced system of residues modulo m. Then 
C\Cy-*** Com) =—lmodm) if m €A, respectively +1 if m¢A; where ø is Euler’s 
function. 

To prove this we’ll introduce some lemmas. 


Lemma 1. (m) is a multiple of 2. 


Lemma 2. If c° = (modm) then (m — c? = (modm) and c(m—c)=-—1l(modm), 
and m—c#c(modm). 

Indeed, if m—c=c(modm), we obtain 2c = O(modm), that is (c,m) #1. This is 
absurd. 


Therefore we proved that in any reduced system of residue modulo m it exists an 
even number of elements c with the property 


P : č =\(modm). 
If c, is part of the system, because c,,m =1, it results that also 


CC CCo Cpm) Constitutes a reduced system of residues m. Because 


(1,m)=I1results that for any cfrom ¢;,C5,...,Cy,, it exist and it is unique c' from 
C1yCo5++9Cg¢my Such that 

(1) ec'=1(modm) 
and reciprocally: for any c' from ¢,,C,,...,C ,) it exists an unique c such that 

(2) c'c =1(modm). 

By multiplying these two congruence for all the elements from the system and 
selecting one of them in the case in which c#c' it results that 
CoCr Cpm D E= 1(modm), where b represents the product of all elements c for which 
c=c', because in this case c’ = 1(modm). These elements which verify the property P 
can be grouped in pairs as follows: c with m—c, and then c(m—c)=-1(modm). 
Therefore 

Cis Cases Coin) = +1(modm), 
depending of the number of distinct cin the system that have the property P is or nota 
multiple of 4. 

If meA the equation x? = 1(modm) has two solutions (see [1], pp. 38-88), 

therefore we conclude that c,,c,, ~e» Com) = —1(modm). 


This first part of the theorem could have been proved also using the following 
reasoning: 

If m €A then it exist primitive roots modulo m (see [1], pp. 65-68-72); let d be 
such a root; then we could represent the system reduced to residues modulo m, 


1 2 š 
as d',d°,...,d®”” after rearranging, from were 


om) 1+~(m 


CiCar Com E| d 2 J =-1(modm), 


Cis open oe 


because from d%” = 1(modm) we have that 


om) \ gm) \ 
(2 2 Taa z PLOG) 





therefore 
v(m) 
d ? =-1 (mod m); 
contrary would have been implied that d is not a primitive root modulo m . 
For the second part of the proof we shall present some other lemmas. 


Lemma 3. Let’s consider the integer numbers nonzero, non-unitary m, and m, 
with (m,,m, )= 1. Then 
(3)  x° =1(modm,) admits the solution x, 
and 
(4) x° =1(modm,) admits the solution x, 
if and only if 


(5) x’ =1(modm,m,) admits the solution 
6) x3 =(x, —x,)m,m, +x,(modmm,), 
where m, is the inverse of m, in rapport with modulo m, . 
Proof. 
From (3) it results 
x=mh+x,,heZ, 
and from (4) we find 
x=mk+x,, k eZ. 
Therefore 
(6) mh—-—m,k=x,—x, 
this Diophantine equation has integer solutions because 
T) (m,m,)=1 
From (6) results h= x,—x, m,(modm,). 
Therefore 
h= x,-x%, m+mt, teZ 
and 
X= X,-X, mm, +X, +m m,t 
or 
x= (x, -xX n,m, + x,mod(m,m,). 
(The rationale would have been analog if we would have determined k by finding 
x= Q — X> )m,m, +x, mod(m, m, ), 
but this solution is congruent modulo m,m, with the one found anterior; m, being the 
reciprocal of m, modulo m.) 


Reciprocal. Immediately, results that 
x, = x (mod m) and x, =x,(modm,). 


Lemma 4. Let x,, x,, x, be the solutions for congruencies (3), (4) respective (5) 
such that 
xX, = Q, -X )m,m, + x,(modm,m,) 
Analogue for x,, X3, X3. 
(O) Will consider from now on every time the classes of residue modulo m that 
have represents in the system 0,1, 2,..., 





m| -1. 

Then if (x,, x, )# (x, x) it results that x, # x,(mod m). 
Proof. By absurd. 

Let x, # x, (analogue it can be shown for x, # x, ). 


From x, = x,(modm,m,) it would result that x, =x,(modm,), 
that is 
œ =i Jmm, +x, = (x, —x,)m,m, +x,(modm,), 


Thus 
x, =x,(modm,). 


Since x, and x, are from 0,1,2...., 





m| —1 itresults that x, = x,, which is absurd. 


Lemma 5. The congruence x’ = 1(modm) has an even number of distinct 


solutions. 
This results from lemma 2. 


Lemma 6. In the conditions of lemma 3 we have that the number of distinct 
solutions for congruence (5) is equal to the product between the number of congruencies’ 
solutions (3) and (4). And, all solutions for congruence (5) are obtained from the 
solutions of congruencies (3) and (4) by applying formula (5°). 

Indeed, from lemmas 3, 4 we obtain the assertion. 


Lemma 7. The congruence 
(8) x £ 1(mod 2” ), has only four distinct solutions: 


+1, +(2"'-1) modulo 2”. 
By direct verification it can be shown that these satisfy (8). 
Using induction we will show that there don’t exist others . 
For n= 3 it verifies, by tries, analog for n= 4. 
We consider the affirmation true for values < n —1. Let’s prove it for n. 
We retain observation (O) and the following remark: 
(9) if x, is solution for congruence (8) it will be solution also for 


congruence x’ =1 mod?! , 3<i<n-l. 


By absurdum let a# +1, +(2”'-1) be a solution for (8). We will show that 
(Iji e {3,4,....2 -1} such that a” # l(mod2'). 


We can consider 2? <a <2” —1 ; because a is solution for (8) if and only if —a 
is solution for (8). 
We consider the case n=2k, k >22 , integer. (It will analogously be shown when 
nis odd). Let a=2* +r,1<r<27*—2*-2 
(10) a? =2" 47-2"! +r’ =1(mod2’), 
from here r #1; it results that 
r’ =l(mod2'), 3<i<k+1 
From the induction’s hypothesis, for k+1 we find r=2*-—1(mod2*") and 
substituting in (10) we obtain: 
-2**? = 0(mod 2%), 
or k <2 thus n = 4, which is a contradiction. 
Therefore, it results the lemma’s validity. 


Lemma 8. The congruence x’ = 1(mod m) has 


25! if a, = 0,1; 

2 dE a2; 

2%! if Ge 8 
distinct solutions modulo m = £2“ p? --- p% , where e= +1, a; EN’, j =2,3,....8, and 
p; are odd prime, different numbers two by two. 


Indeed, the congruence x” = 1(mod 2” ) has 


l, if a, =0,1; 
2, if & =2; 
4, if & 23 


distinct solutions, and congruence x* =1 mod p” , 2<j<s have each two distinct 


solutions (see [1], pp. 85-88). From lemma 6 and 7 it results this lemma too. 
x 


With these lemmas, it results that the congruence c° = 1(modm) with m €A 


admits a number of distinct solutions which is a multiple of 4. From where 
C\Cy-*** Com) = (modm), that completely resolves the generalization of Wilson’s 


theorem. 
The reader could generalize lemmas 2, 3, 4, 5, 6, 8 and utilize lemma 7 for the 


case in which we have the congruence Y= a(modm), with (a, m)= 1. 
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